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1. Introduction 

In 1973, Dowling [TO] introduced a class of geometric lattices called the Dowling lattices. These 
lattices denoted Qn (G) are indexed by a positive integer n (rank) and a finite group G of order 
m > 1. The most important example of Dowling lattices is obtained by letting G be the trivial 
group (e), then Qn (e) is the geometric lattice of partitions n„+i of the set {0, 1, ... , n}. 

Using Mobius function of a finite partially order set, Dowling gave the characteristic polynomial 

of Qn (G) 

Pn {v; m) = m 

where is the falling factorial defined by = x{x — 1) • • • (x — n + 1), (x)q = 1. 

It is well known that the Whitney numbers of the first kind Wm {n, k) are the coefficient of 
of the characteristic polynomial Pn {v; m) of Qn {G) and Whitney numbers of the second kind 

Wm (n, k) are the number of elements of corank k of Qn (G) . Dowling proved that the Whitney 

numbers of Dowling lattices of both kinds satisfy the orthogonality relations and also satisfy the 

following recursions 

Wm (n, k) = {l + m{n - 1)) Wm {n - l,k) + Wm (n - l,k - 1) 

and 

Wm (n, k) = {l + mk) Wm (n - l,k) + Wm{n - l,k - 1) . 
In 1996, Benoumhani [2l U] established most properties (generating functions, explicit formulas, 
recurrence relations, congruences, concavity) of Whitney numbers of Dowling lattices. He also 
introduced two kinds of polynomials [21 [3] related to Whitney numbers of Dowling lattices: the 
Dowling polynomials Dm {n, x) and Tanny-Dowling polynomials J-m (n, x). The results reported in 
the present paper are complementary to those obtained by Benoumhani and make points, especially 
in Eulerian-Dowling polynomials. More precisely, the question which was asked by Benoumhani in 
[21 [3] is: There is relation between Stirling and Eulerian polynomials. Can we find a new relation 
between {n, k) x^ and other polynomials generalizing Eulerian polynomials? The answer to 

k 

the previous question is yes. 

The present paper is organized as follows. We first introduce in section 2, our notation and 
definitions. Then we present in section 3 some properties and some combinatorial identities related 
to the Dowling polynomials and the Tanny-Dowling polynomials. The answer to the previous 
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question is in section 4. Some congruences for Dowling numbers are presented in section 5. Finally, 
the r-Dowling numbers are also considered in section 6. 

2. Definitions and notation 

In this section, we introduce some definitions and notation which are useful in the rest of the 
paper. The (signed) Stirling numbers of the first kind s (n, k) are the coefficients in the expansion 

n 
k=0 

Thus s (0, 0) = 1, but s (n, 0) = for n > 1, and it is also convenient to define s {n,k) = if k < 
OT k > n. The recurrence 

(2.1) s {n + 1, k) = s {n, k — 1) — n s (n, k) 

is well known and easy to see, and we also have the generating function 

(2.2) _(ln(l+a;))'= = ^.(n,fc)-. 

n>k 

The Stirling numbers of the second kind, denoted S {n,k) , appear as coefficients when converting 
powers to binomial coefficients 

n 

= (n, fc) 

fc=0 

They have a combinatorial interpretation involving set partitions. Specifically, S (n, k) , is the 
number of ways to partition a set of n elements into exactly k nonempty subsets (0 < fc < n) . The 
Stirling numbers of the second kind can be enumerated by the following recurrence relation 

S{n + l,k) = kS (n, k) + S {n, k - 1) , 

or explicitly 

sin,k) = ityr^Qf. 

The number of all partitions is the Bell number thus 

n 

<t>n = (n, k) . 

k=0 

The polynomials 

n 

(l)n{x) = Y,S{n,k)x'', 

k=0 

are called Bell polynomials or exponential polynomials. The first few Bell polynomials are 

(t>o {x) = 1, 
(x) = X, 

(j)2 (x) = x'^ +X, 

(t>3 {x) = x^ + 3x^ + X, 

(1)4 (x) = + 6x^ + 7x^ + X. 
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The exponential generating function for the polynomials 0„ {x) is 

y24>n (x) — = exp(3;(e^ - 1)). 



n>0 



Now, if ojn {x) and (x) are ordinary and exponential generating functions of the sequence 
k\S{n,k) , then (cf. [19j) 



LJn (x) = J (l>n (Ax) 6 ^clX. 




The polynomials 



(x) = ^klS{n,k)x\ 



k=0 



are called geometric polynomials. The first few geometric polynomials are 



Wo (x 
Ul (x 

W2 (X 
UJ3 (x 
UJ4 (x 



1, 

X, 



2x'' + X, 

6x^ + 6x^ + X, 

24x^ + 36x^ + 14x^ + X. 



The numbers uin (1) called ordered Bell numbers or Fubini numbers, they count the number of 
ordered partitions of {1,2,..., n}. 

As Comtet in O p. 244], we define the Eulerian polynomials An (x) by 



(2.3) 



An (x) 



n 



n \ u 

^\k - 1/ 

fe=i 



where ( ) are the Eulerian numbers. ( , ) is the number of permutations of length n with 
\k/ \k-l/ 

exactly k rises (i.e., the number of times it goes from a lower to a higher number, reading left to 

right). 

The first few Eulerian polynomials are 



Ao (x) = 1, 

Ai (x) = X, 

A2 (x) = x^ + X, 

^3 (x) = x^ + 4x^ + X, 

A4 (x) = x^ + llx^ + llx^ + X. 

Using the Frobenius [11] result 

n 

(2.4) An{x) = 6n,o + xY,k\S{n,k){x-r 



k=l 



(2.5) 



^k\S{n + l,k + l){x-r 



n—k 



n—k 



k=Q 
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we can easily establish the following connection between the Eulerian polynomials and the geometric 
polynomials 

An (x) = 5n,0 + x{x- l)" W„ ^^^7^^^ - X (x - 1)" , 



or 



(2.6) a;„ (x) = ^ ] - 5„,o ) + 1- 

Substituting (US]) in (US]) we get 

n 



k=0 



since ( y = 5^,0) we obtain the relationship between geometric polynomials and Eulerian numbers 
(2.7) u:n{x) = j^(t){l + xtx-~K 

k=0 ^ ' 

It has been shown by Benoumhani that the first and second kind Whitney numbers of Dowling 
lattices are defined respectively by 

z"' (1 + mz)"™ (In (1 + mz))*^ 



n>k 



t^mz _ - 



(2-9) Ew^(^'k)- = ^{e-^-l)\ 

n>0 

or explicitly by 

(2.10) Wm (n, k)=Y, (-1)'"' (l) («> i) > 

(2.11) (n, A;) = (^^^ m^-^^^ (i, A;) 



i=k 

k 

\k—i 



For more details on Whitney numbers of Dowling lattices see [2] llOj. 

The Dowling polynomials and Tanny-Dowling polynomials were evidently first introduced by 
Benoumhani |2i|3j. They are usually defined in the following way: 



x^ 



(2.13) Dm{n,x) = Y,W^in^k) 

k=0 
n 

(2.14) J^^{n,x) = Y,kWmin,k)xK 

k=0 

It is not difficult to see that 

-A 



Trnin,x)= / Dm{n,\x)e d\. 
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3. Some proprieties of the Dowling polynomials 
Theorem 1. For m > 1, the Whitney numbers of the second kind Wm {n, k) satisfy the recursion 

(3.1) (n, k) = -^2 {m + 1)^' (j, k) , 

with Wi (n, k) = S {n+l,k + l) . 

Proof. Expression ()2.12p may be rewritten as 

(77,^) = ^"^+'^ 



i=0 

(777 + 1) 



i:(:)m)-(-;;^) 



777 + l)''A;!f-^VV V m 777 ( 777+1) 



j=0 
k 



{rn + l) k\jr'Q\ij ~^Vi/ V V "^("7+lj 



= (7n + 1)" V (''\ ( -i ' J—y(^\ (-1)'=- ^mi + 1^"-^ 

^Viy (777 + 1)*= 7««-A m(777 + l); Tn^fcl^VV 

= 7 Wk liZ (-1)' f"") ("^ + 1)""' - J' ^) ' 

{m+iy m'^-^j^^ \3j 
which is the required expression (13. Ih . □ 
Theorem 2. For 771 > 1, i/ie Dowling polynomials Dm {n,x) satisfy the recursion 

(3.2) Dm^, (77, x) = -^Y. (-1)""' (""1 ("^ + ^™ fj' ^ 

7n"^^ \J/ \ 777 + 1 

wii/i Di (77, x) = x~^(/)n+i (x) . 
Proof. By using (j2.13p and ()3.ip . we obtain 



D^+i (77, x) = — ^ (-i)"-^' r (777 + 1)^- Y,Wm u, k) - 

777" V 7 / V ' 



777 

-X 



, , , , 777 + 1 

3=0 ' k=0 ^ 

we arrive at the desired result. □ 
Theorem 3. For m > 1, we have 

(3.3) 7-^+1 (77, x) = (-1)"-^- f'') {m + 1)^' Tm (j, , 

777"'^ \J J \ 777 + 1 y 

(77, X) = (1 + i) W„ (X) - 

Proof. Combining (|2.14p and (|3.ip . we easily arrive at the desired result. □ 
Theorem 4. For m >1, the Dowling polynomials D^ {n,x) satisfy 



(3.4) Dm(n,x) = Y, 



n 

■ 77\ i./X 

. 777 — 

7 / \777 



i=0 
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Proof. By using ()2.13p and ()2.1ip . we get 



j=0 ^ ^ fc=o 



n 



We note that the identity (|3.4|) can be viewed as a binomial transform. Given a sequence a^, its 
binomial transform (3^ is the sequence defined by 



/3„ = ^ / j Ofc, with inversion = ^ (-1)""'' f j 



k=0 ^ ' k=0 

From this observation we obtain 
Corollary 1. 

1 " / \ 

(3.5) 

i=o ^ ^ 

By substituting m = 1 in ()3.4p and (|3.5p . we obtain the well-known results. 



(3.6) x0„(x) = x;(")(-ir-Vm(x), 

(3.7) (j)n+l{x) = X^(^.](j)i{x) . 

1=0 

As the result of Chen [7] for the binomial transform, we have 

A:=0 ^ ^ ^ ^ k=0 ^ ^ ^ ^ 

Substituting := m'^c/ifc (^) := Dm ( fc,x) and I = s = n into (13. 8[) . we get a curious identity 
of Simons type (see [5j) which has the interesting property that the binomial coefficient on both 
sides are the same 

(-) E(:)("r)™'*'(^)-t(:)("r)'-^'""'°"'<'->- 

k=0 ^ ^ ^ / A:=0 ^ ^ ^ ^ 

and for m = 1, we have a curious identity for Bell polynomials 



(3.10) ±(::){"tyM^)-±{t) 



n\ fn + k\ 

^1 (-1) <t>k+i [x) 



Now, setting m = \,x := 2x in ()3.2p and setting m = 2, x := 2x in ()3.4p . we get another curious 
identity for Bell polynomials 

Corollary 2. T/ie following formula holds true 

X; 2^xc^, (x) = x: (fj 2' i-ir-' c^k+1 (x) . 

k=0 ^ ^ fe=0 ^ ^ 

Similarly, we obtain 
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Theorem 5. For m > 1, we have 



m (jJi 

1=0 



(3.11) 7™(n,x) = ^r 

1=0 ^' 

(3.12) cOn (-) = AEf"") {-lr-'Tm{^,x). 



(3.13) = (_!)«+! + ^('"') 

i=o 

(3.14) + = <5^o + ^/'^'\ 

i=o 



(:E + l)a;, (x), 



XWj (x) 



(3.15) E (:) (' : (-1)"-' (' + ^- ^) - E (I) (" : (^) 



(3,:«, E(:)(":>^.w^i-E(:)("r)(-ir'^.(^). 



E (t)^'™' (^-l = + E (1)2' (-1)'"' (1 + i':) . 

k=0 ^ ^ fc=0 ^ ^ 



Proof. The identity (13.1ip can be found in |3], here we give a simple proof. Combining (I2.14p and 
(f2TT]l . we get 



n n y n 



(^,^)(-'' 

fc=o i=o ^ ^ fc=0 



The relation (|3.12|) is the inverse binomial transform of identity (j3.11|) . As a special case, we get 
()3.13p and (I3.14|) by using Theorem [3] and setting m = 1 in ()3.1ip and p.l2p . 

By substituting Uk := m^ujk (^) and fik '■= {k,x) in (j3.8p . we get (j3.15p . The relation (j3.16p 
is a special case, by setting m = 1 and n = s = / in p.l5p . 

Finally, setting m = 1, x := 2x in p.3p and setting m = 2, x := 2x in ()3.1ip . we get p.l7p . This 
completes the proof. 

□ 

The Hankel transform of a sequence a„ is the sequence of Hankel determinants Hn (««), where 
Hn (ttn) = det {ai-^.j)Q^■ j^j^. It is well known that the Hankel transform of a sequences a„ and /3„ 
are equal (see ^13j). 

n 

In 2000, Suter [20] proved that Hn {Dm (n, 1)) = m("^') J|/c!, we shall give the following gener- 

k=l 

alization 
Corollary 3. 



7t 

Hn{Dm (n,x)) = {xmft') JJkl. 



k=l 
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n 



Proof. Using the fact that Hn{Dm{n,x)) = F„ (m"(/)„ (^)) and Hn{(t>n{x)) = x^^^^^J^kl (cf. 

k=l 

m)- □ 

4. The Eulerian-Dowling polynomials 

In this section, we define the Eulerian-Dowhng polynomials and we derive some elementary 
properties. According to (j2.5p . the following definition provides a natural generalization of Eulerian 
polynomials. 

Definition 1. The Eulerian-Dowling polynomials Am {n,x) are defined by 

n 

(4.1) Am{n,x) = Y,^.Wm{n,i){x-lT-' 

i=0 

(4.2) =^x_ifj7^fn,— 
From the above definition, we can rewrite Am {n, x) as 



Am (n, x) = Y,Y1 (kr^"" (-1)"""' 

= tit(-'r~-'(''l%lWmin,^)] x\ 

k=0 \i=0 ^ ^ ' 



Now, we define the Eulerian-Dowling numbers am {n, k) by 
(4.3) am (n. A;) = (-1)"—'= i\ ("^ " '\ Wm (n, i) . 

For m = 1, we have 

ai {n,k) = 5n,o + (^^^_ j^- 
The following elementary properties of the Eulerian-Dowling polynomials are given 
Theorem 6. The exponential generating function for Am {n, x) is 

m{x — 1) e^^"-^)^ 

n>0 



"^Am {n,x) 

n 

Proof. From ([H]) and ([22]) 



n! m 



(x - 1) + 1 - e"^(^-i)^' 



Y.^m (n, X) ^ = E^^r^E^- ^) 

n>0 i>0 ^ ' n>i 

--(^(-i))E(«fi^)'. 

j>0 ^ ^ ^ ^ 

we arrive at the desired result. □ 



In [21 [3], Benoumhani asked for the analogue of (|2.7p for Fm (n, x). The answer to the previous 
question is given in the following theorem 
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Theorem 7. 

n 

(4.4) (n, x) = Y,am (n, k) (1 + xf x"-^ 

fc=0 

Proof. From (j4.2p . we can write J-m (n, x) as 



x"^am (n, /c) ' ^ 

A;=0 

which completes the proof. □ 
As a special case, we have the well known result 
Corollary 4. 

.„(i)^|;(:>2^ 

Proof. By setting m = 1, x = 1 in (|4.4p and using Theorem [3l we get 



2ojn (1) - 5n,o = J2 [<o + {k-i))'^' 



from which it follows that 

n-l , 1 

since (") = (5„^0) we obtain the result. □ 

5. Congruences for Bowling numbers 

By using the Gessel method p2], we shall give some congruences for the Bowling numbers. We 
consider the polynomials R^^j^ (t) for fixed m, defined by the exponential generating function 



(5.1) ^i?^ (t) - = e-*^ (1 + mz^ ^ ^ 

n>k 



k 

ILL- 



Theorem 8. The following explicit representation formula holds true 
(5.2) {t) = (-l)^' ('j) {n - j, k) tK 

Here Wm {n, k) are the Whitney numbers of the first kind. 
Proof. From the generating function (j2.8p we have 

n>k n>0 n>k 

n>0 "^=0 ^-^^ 

Equating the coefficients of ^ we get the result. □ 
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TABLE 1. 



n \k 





1 


2 


3 


4 





1 










1 


-2 


1 








2 


m + 4 


— m — 4 


1 






3 


—2m? — 6m — 8 


2m2 + 9m + 12 


—3m — 6 


1 




4 


6m3 + 19m2 + 24m + 16 


-6m3 - 30m2 - 48m - 32 


llm^ + 30m + 24 


—6m — 5 


1 



Theorem 9. The double generating function for R^^jl (t) is 

(5.3) Yj R^^i—^u^ = e~''{l + mz)'^. 

n>0,fc>0 

Proof. From (jS.ip 



□ 



n>k k k 

_ j_ _ 

= (1 + mz) ™ e ^ exp(ln(l + mz) 

Theorem 10. The R^j} (t) satisfy the following recurrence relation 

(5.4) R^ik it) = R^L it) - ((1 + t) + mn)R^Zk " 

with initial conditions Rq^ (t) = 1 and i?^™^ (t) = if k > n or k < 0. 

Proof. Let i? (n, z) be the double generating function (15 ■3p . Then by differentiation with respect 
to z we obtain 

(1 + mz) — i? {u, z) = {u — 1 — t {1 + mz)) R (n, z) , 

or equivalently 



n,fc n,fc 

Comparing the coefficients of on both sides of the above equation, we arrive at the desired 
result. □ 

Taking f = 1 in (j5.4p and a little computation gives the following table of values : Table [T] 
Theorem 11. 

(5.5) J^iii™) it) Dm ii + k,t)= rn!^m-^- [.]s{i- j, n) {j, t) 

k=0 j=0 ^"'^ 

nlm'^t'^, i = n 



0, < i < n ■ 



where R^^jl (t) is defined in ^5.2\1 . 
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Proof. Let / (x) be the generating function for the DowUng polynomials, so that 

/(x) = exp(2; + -(e'"^-l)). 
m 

Then / (x) satisfies the functional equation 

(5.6) fix + y) = f (x) exp(y + - (e"^^ - l)e™^)). 

m 

Using Taylor's theorem, we have 

fc>0 

where (x) = ^/ (x) , it follows that 

(5.7) fik)(^^^ = Y,Dn.{i + k,t)^. 

i>0 

Now, set z = '^^P(™i^) ^ in (15. 6|) . we get 

E f^'^ (x) + = / (x) (1 + mz)^ exp(tze-). 

k>0 

— — 

Multiplying both sides by e (1 + mz) we obtain 

± [ln(l + mz)]'' 



/ (x) exp(tz {e^- - 1)) = E /^'^ (^) e'*' (1 + 



mz) 



k>0 



and 



Since 



f (x) exp(tz (e-- - 1)) = J2f (^) ^ (e"" " 1)" • 



n! 

n>0 



n>fc 



and 

(5.8) i.(e™-_l)" = ^^*5(^,^) 



It follows from (j5.7p that 



n! 



2 /<-=> (.)(! + = /« (.) ^fl^ (t) 

A;>0 fe>0 ra>0 



n>0 i>0 fc=0 

and by (15. 8|) . we get 

^rz"/ (x) 1 (e™^ - l)'^ = ^rz" I)„ in, t) ^^m^S {^, n) 



n>0 n>0 n>0 i>n 



n>Oi>0 j=0 
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Equating coefficients of frf^"' S^* results. □ 
It is clear from (|5.5|) that the right-hand side is divisible by n\. 
Corollary 5. Let n, i be non-negative integers with i < n, we have 

p(m) 

Let us give a short list of these congruences by taking t = 1 in (j5.9p and using the Table [TJ 



(5.9) Xl^S ^™ (i + A;, = (mod n!) . 



mDrn (i) + (i + 1) + (« + 2) (mod 2) , 

(4m2 - 2) Dm (i) + (2m^ + 3m) (i + 1) + SmD^ (i + 2) + (i + 3) (mod 6) . 

6. r-DOWLING POLYNOMIALS 

In 1984, Broder [6] generalized the Stirling numbers of the second kind to the so-called r— Stirling 

numbers of the second kind j^^ ^ follows: is the number of partitions of {1, 2, . . . , n} into exactly 

k nonempty, disjoint subsets, such that the first r elements are in distinct subsets. They may be 
defined recursively as follows 

J > =0, n <r, 

nV 

•1) <J ^ > = h,r, n = r, 

, (n — ll (n — ll 

where 5k,r is the Kronecker symbol. 

The r- Whitney numbers of both kinds have appeared in |15j as a common generalization of 
Whitney numbers and r-Stirling numbers. Recently, Choen and Jung [8j have used these numbers 
to extend earlier results of Benoumhani. They defined the r-Dowling polynomials by means of 

n 

(6.2) Dm^r{n,x) = Y,Wn,^r{n,k)x'', 

where Wm,r (n, k) is the r- Whitney numbers of the second kind of the Dowling lattices Q„ (G) 
defined by 

(6.3) Wm,r (n, k) = J2 Q (^ - ^^T~' + ^} ' 
or expressed in terms of the Stirling numbers of the second kind 

(6.4) Wm,r in, k) = Y^ f''] m^-'r^-^S (j, k) . 

Note that (|6.2p reduces to the Dowling polynomials by setting r = 1 and the r-Bell polynomials 
Br (n,x) by setting m = 1. In another recent paper the writer [18] has shown the relationship of 
r-Bell numbers to the Bell numbers by 



Br{n,l) = S2\j , \ = y's(^',^)</'n+fc• 
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Hence we have 



(6.5) Br{n,x) = Y^Vl = ^s{r, k) (x) . 

fc=0 ^"^^r fc=o 

In this section, we show all the results of section 2 concerning the Dowling polynomials can be 
extended to r-Dowling polynomials. In particular, the relationship of r-Dowling polynomials to the 
Bell polynomials. 

Theorem 12. The r-Dowling polynomials may he expressed in terms of the Bell polynomials 

(6.6) DmAn,x) = j2{''^^'^'""'' 



'^3 , 



Proof. By using (|6.2p and (|6.4p . we get the result. □ 
Now we want to generalize ()3.7p : setting m = 1 in (j6.6p , we obtain the well-known result (see 

m) 



j=0 

It follow from (16.51) that 



Br{n,x) = j2(%''~'^ji^) 



Corollary 6. 

" / \ *" 
(6.7) (^) = ^) '^"+'^ (^) • 

fc=o ^ ^ fc=o 

Example 1. In |14j . Mansour and Shattuck defined a sequence (C„)„>i wzi/i /our parameters by 
means of 

Cn (a, 6, c, d) = ahCn-i (a, fe, c, d) + cC„_i (a + d, 6, c, d) , 

where Co (a, 6, c, d) =1 and they derived some formulas involving Ci and Bell polynomials (pi (x) 
defined by 



Cn (a, b, c, d) = 6"^a"--' d-'' (^^ i 



j=0 

Now, if we will assume that d divides a, then we deduce the following explicit formula 
Cn (a, 6, c, d) = ^ — {a/d, k) 4)n+k {-^ 

by setting x = c/bd and r = a/d in ^ 
In particular, for I > 1 



rCn( 1,1,],]) =^Y.'{l,k)4>n+k- 



Corollary 7. 

(6.8) m>„(-) =^(-l)"-M^ r«-^D^,,(A;,x). 

fc=o ^ ^ 

To generalize (|3.6p . substituting m = 1 in (j6.8p and using (j6.5p . we get 
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Corollary 8. The Bell polynomials satisfy the relation 

n r / ^ 

(6.9) x>„ (x) = (-1)""' ur""'" ^"'^'^ ^'"-^ ^""^ ■ 

k=Oj=0 ^ ^ 

We note that the identity (|6.9p can be viewed as the inverse Stirhng transform of (see for instance 



6„+,(x)=x;ej-"-'5(^'^') it) 

I — no— n ^ ^ 



X^(j)k (x) 



fc=Oj=0 

Formulas analogous to (j3.9p . (|3.10p can be derived. We omit all proofs. 
Theorem 13. The following results holds true 

i:(:)("r)(7)'^'(£) 
E (:)(": - E (:)(" r) ■ 

A:=0 ^ ^ ' k=0 ^ ^ ^ ' j=0 

Theorem 14. The r-Dowling polynomials have the Hankel transform 

fDm,r{n,x)\ fTTT-X\i"t^) -TTj . 
Hn[ =[^) IP!- 

^ ^ k=l 

n 

In particular, Hn {Dm,r {njx)) = Hn {Dm (n,x)) = (mx)^ 2 ) \\kl. 

k=l 
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